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EXAMINER'S ANSWER 



This examiner's answer is responsive to the corrected appeal brief filed 
01/24/2006 appealing from the Office action mailed 08/30/2004. Appellant was 
contacted on 10/1 1/05 and 10/18/05 regarding the allowability of claims 9 and 10. 
Appellant declined to make the necessary amendment to place the application in 
condition for allowance. 
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(1) Real Party in Interest 

A statement identifying by name the real party in interest is contained in the brief 

(2) Related Appeals and Interferences 

The examiner is not aware of any related appeals, interferences, or judicial 
proceedings which will directly affect or be directly affected by or have a bearing on the 
Board's decision in the pending appeal. 

(3) Status of Claims 

The statement of the status of claims contained in the brief is incorrect. A correct 
statement of the status of the claims is as follows: 
This appeal involves claim 1-8 and 1 1-36. 

Claims 9 and 10 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

(4) Status of Amendments After Final 

The appellant's statement of the status of amendments after final rejection 
contained in the brief is correct. 

No amendments after have been filed. 

(5) Summary of Claimed Subject Matter 
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The summary of claimed subject matter contained in the brief is correct. 

(6) Grounds of Rejection to be Reviewed on Appeal 

The appellant's statement of the grounds of rejection to be reviewed on appeal is 

correct. 

(7) Claims Appendix 

The copy of the appealed claims contained in the Appendix to the brief is correct. 

(8) Evidence Relied Upon 

5,353,425 Malamy 10-1994 

(9) Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims: 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner in which the invention was made. 
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2. Claims 1-8 and 1 1-36 are rejected under 35 U.S.C. section 103(a) as being 
unpatentable over the admitted prior art in view of Malamy et al. (Pat. No. 5,353,425). 

The admitted prior art found on pages 1-3 of the present specification teaches a 
cache for storing a plurality of frames from main memory. The claimed step of "locking 
frames if a task is interrupted by another task" corresponds to the locking of an executing 
task's frames prior to an interruption from another task's execution (page 2, lines 8-10). 
However, locking a frame or frames in accordance with a most recently used scheme is 
not discussed. 

Malamy is introduced as teaching locking pages or blocks in a cache in 
accordance with a most recently used locking scheme. As shown in figure 4c an MRU 
bit (essentially a lock bit) locks a cache line or lines in accordance with a most recently 
used locking scheme. This scheme increases operating speed, requires less complex logic 
than a LRU scheme and does not require much high-speed cache memory to implement 
(col. 3, lines 6-13). 

Because the most recently used locking scheme of Malamy provides for an 
increase in operating speed and reduction in complexity it would have been obvious to 
use such a locking scheme to lock the frames/blocks/pages/lines of the cache device of 
the admitted prior art. Therefore, the claimed invention would have been obvious to one 
of ordinary skill in the art at the time of the invention. 

The examiner believes all dependent claim features are either expressly or 
inherently taught by the admitted prior art and/or Malamy. 
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(10) Response to Argument 

In the Argument section of the brief, appellant argues the following with respect 

to independent claims 1 , 1 5, 23, 29 and 33 : 

[T]he admitted prior art and Malamy, alone or in combination, do not disclose or 
suggest locking a number of most recently used frames associated with a 
task. . .or. . .if a task is interrupted by another task 

Appellant further argues: 

[T]he admitted prior art teaches away from the present invention by teaching to 
lock all frames associated with a task. 

and; 

Malamy, therefore, actually teaches away from the present invention by teaching 
to block the replacement of the most recently used cache lines regardless of the 
task they are associated with 

In response, appellant does not consider the synergy that arises in the combination 
of the admitted prior art and Malamy. That is, appellant does not consider the benefits of 
both prior art devices working in concert. The examiner contends that each prior art 
device working together would lock the most recently used frames of a task. The 
admitted prior art would identify the frames/blocks/lines associated with a task and the 
device of Malamy would select only the most recently used frames/blocks/lines to be 
locked for a task. One skilled in the art is motivated to use the MRU locking scheme of 
Malamy in the device of the admitted prior art because such a combination would result 
in a faster more efficient cache (Summary of Malamy) and faster processing of frames 
associated with a task. 
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Appellant should also consider that present independent claims 1, 15, 23 ? 29 and 
33 do not preclude locking all frames of a task. That is, a broad interpretation of the 
claims includes locking the most recently used frames and the remaining frames 
associated with a task. Given this interpretation, the admitted prior art would clearly read 
on the independent claims since all frames of a task are locked including the most 
recently used frames. 

Appellant further argues: 

Claims 5 and 18 require an identifier of the n most recently used frames is 
maintained for each of a plurality of tasks. 

In response, the admitted prior art (page 2 of spec.) teaches: 

[E]xecution of a special instruction or by writing to a memory mapped control 
register that may control groups of frames or individual frames. The locking of 
some of an executing task's frames prior to another task's execution ensures that 
blocks in those frames are not evicted. This may enhance the performance of the 
interrupted task when it resumes execution. 

The admitted prior art essentially teaches the concept of associating frames with 
one of a plurality of tasks. This is seen in the statement "locking of some of an executing 
task's frames prior to another task's execution ensures that blocks in those frames are not 
evicted." Thus, the concept of selectively locking some frames associated with a task is 
well known. Maintaining a relationship of frames to tasks is also well known. 

Appellant further argues: 

Claims 6, 19, 24, and 34 require not locking all the frames in a set concurrently. 
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In response, the examiner contends the frames in either the admitted prior art or 
Malamy will be locked over time. That is, Malamy's device determines which MRU 
frames/lines/blocks to lock over time. 

Appellant further argues: 

Claims 7 and 20 require wherein said number of said most recently used frames 
identifies the most recently accessed 3n/2 frames on average. 

In response, appellant should note the variable "n" is not defined in claims 7 and 
20 nor the independent claims from which they depend. Thus, claims 7 and 20 are 
indefinite. 

Appellant further argues: 

Claims 1 1, 25, 3 1 , and 35 require an adaptive frame unlocking mechanism that 
automatically unlocks frames that cause a performance degradation for a task. 

In response, Malamy teaches resetting a lock bit in accordance with a locking 
scheme that controls the state of lock bits based upon the intelligence and knowledge of 
frequency of use of certain memory locations to provide a more efficient cache (see 
Abstract). 

Appellant further argues: 

Claims 13 and 36 require wherein said cache is a two way set associative cache 
and said most recently used frames are identified by taking an inverse of a least 
recently used identifier. 

In response, Malamy teaches a Pseudo-Least-Recently-Used (PLRU) scheme that 
uses a MRU bit that indicates the cache memory line has been used recently (col. 3, lines 
6-19). Thus, a set LRU bit would not identify the most recently used (MRU) 
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frame/block/line and a set MRU bit would not identify the least recently used (LRU) 
frame/block/line. Furthermore, Malamy (see Summary) discusses fully associative, set 
associative and direct mapped caches A two way set associative cache is inherently 
within the scope of Malamy' s invention. 

(11) Related Proceeding(s) Appendix 

No decision rendered by a court or the Board is identified by the examiner in the 
Related Appeals and Interferences section of this examiner's answer. 



For the above reasons, it is believed that the rejections should be sustained. 
Respectfully submitted, 
Jhck Lane /) ^- 




